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Description 

METHOD FOR RAPID DATA TABLE 

INITIALIZATION 

Background of Invention 
[0001] 1. Field of the Invention 

[0002] The present invention relates to a method for rapid data 

table initialization. 
[0003] 2. Background Art 

[0004] jo improve performance, many control systems employ 
adaptive algorithms to account for hardware variability 
and aging. These algorithms typically measure various in- 
puts and outputs of the control system and provide cor- 
rections for any detected errors. One approach is to mea- 
sure a given event — e.g., a shift in an automatic transmis- 
sion — calculate the necessary adjustments, and store the 
adjustments in memory for use the next time the same 
event is encountered. Such corrections may be stored in 
data tables that are a function of the system operating 



conditions. The data tables can be stored in a keep alive 
memory (KAM) for future use. 

[0005] one problem of this approach is that it takes a long time 
to fully populate the entire data table. This problem may 
be more pronounced if an event happens infrequently, 
such as an upshift of a transmission. There are several 
reasons for this. For example, some methods for provid- 
ing data to an adaptive data table use a four-point inter- 
polation scheme, wherein at most four cells in the data 
table receive data for any given event. Specifically, a first 
data cell corresponding to current system conditions re- 
ceives data directly based on the event. This data is then 
interpolated and provided to each of the four data cells 
adjacent to the first data cell. Thus, a data table contain- 
ing a large number of data cells, corresponding to a wide 
variety of system conditions, will take a long time to be- 
come populated with data. 

[0006] Another reason that some data tables take a long time to 
become fully populated, is because some of the data cells 
represent system operating conditions which occur very 
infrequently. In such cases, some sections of the data ta- 
ble may receive data many times before other sections are 
even initialized with a first data input. In these types of 



data population schemes, data in a cell is often overwrit- 
ten each time an event occurs at conditions corresponding 
to the data cell or adjacent data cells. Thus, the informa- 
tion previously written into a data cell is not considered; 
the data cells may receive more accurate information if 
previous events are considered in conjunction with a new 
event when providing data to the table. In addition, for 
data tables that reside in a KAM, the tables must be re- 
populated each time the KAM is cleared — e.g., when the 
power supply to the KAM is disconnected. 
[0007] Therefore, a need exists for a method for rapidly provid- 
ing data to a data table even in portions of the table that 
represent infrequently occurring system operating condi- 
tions, and that does not overwrite existing data in the 
data cells, but rather, makes adjustments to the existing 

data based on previous events and current events. 
Summary of Invention 

[0008] Accordingly, the invention provides a method for provid- 
ing data for a data table and a controller configured to 
process data from a system. The data table has a plurality 
of cells, each of the data cells being defined by a row and 
a column in the data table. The method includes measur- 
ing a system parameter value. An error based on the dif- 



ference between a predetermined value and the measured 
parameter value is determined. A value is read from a first 
data cell in the data table; the first data cell corresponds 
to current system conditions. Respective target values for 
at least some data cells in the data table are determined. 
The at least some data cells include the first data cell. 
Each of the respective target values are a function of at 
least the determined error and the value read from the 
first data cell. Data values in the at least some data cells 
are selectively modified based on the respective target 
values. 

[0009] The invention also provides a method for providing data 
for a data table and a controller configured to process 
data from a system. The data table has a plurality of cells, 
each of which are defined by a row and a column in the 
data table. The method includes measuring a system pa- 
rameter value. An error based on the difference between a 
predetermined value and the measured parameter is de- 
termined. Respective target values for at least some data 
cells in the data table are determined. The at least some 
data cells include a first data cell corresponding to current 
system conditions, and at least one additional data cell 
not adjacent to the first data cell. The respective target 



values are a function of at least the determined error. 
Data values in the at least some data cells are selectively 
modified based on the respective target values. 
[0010] The invention further provides a controller configured to 
process data from a system. The controller has a resident 
data table including a plurality of data cells; each of the 
data cells is defined by a row and a column in the data ta- 
ble. The controller includes an algorithm for providing 
data for the data table. The algorithm includes instruc- 
tions for determining an error based on the difference be- 
tween a measured system parameter value and a prede- 
termined value, determining respective target values for at 
least some data cells in the data table, and selectively 
modifying data values in the at least some data cells 
based on the respective target values. The predetermined 
value is related to current system conditions, and each of 
the respective target values is a function of at least the 

determined error and a value read from a first data cell. 
Brief Description of Drawings 

[001 1] Figure 1 is a simple schematic representation of a vehicle 
including a controller programmed in accordance with the 
present invention; 

[0012] Figure 2 is an illustration of a data table programmed into 



the controller shown in Figure 1; 

[0013] Figure 3 is a feedback control loop illustrating a method 
in accordance with the present invention; 

[0014] Figures 4A and 4B are a detailed flow chart illustrating the 
steps of a method in accordance with the present inven- 
tion; 

[0015] Figure 5 is a graph illustrating a shaping function for one 
axis of the data table shown in Figure 2; 

[0016] Figure 6 is a graph showing a shaping function for the 
other axis of the data table shown in Figure 2; 

[0017] Figure 7 is an example of a shaping function using a 
probability estimate; and 

[0018] Figure 8 is an example of a shaping function using an er- 
ror estimate. 
Detailed Description 

[0019] Figure 1 shows a portion of a vehicle 10, including an en- 
gine 12 connected to a transmission 14 through a trans- 
mission input shaft 16. A transmission output shaft 18 
connects the transmission 14 to the vehicle wheels 20. A 
controller, or powertrain control module (PCM) 22, is in 
communication with both the engine 12 and the transmis- 
sion 14, and helps to control both of these devices. In the 
embodiment shown in Figure 1, the PCM 22 is connected 



directly to the engine 12 and the transmission 14; how- 
ever, other configurations are possible. For example, an 
engine control module (not shown) may be disposed be- 
tween the engine 12 and the PCM 22 for controlling the 
engine 12, and for transferring data to and from the PCM 
22. Similarly, a transmission control module (not shown) 
can be disposed between the transmission 14 and the 
PCM 22. 

[0020] Collectively, the engine 12, the transmission 14, and the 
input and output shafts 16, 18 may be referred to as the 
vehicle powertrain 24. The PCM 22 is configured to pro- 
cess data from the powertrain 24, including inputs from 
the engine 12 and the transmission 14. The PCM 22 in- 
cludes a resident data table 26, which is graphically illus- 
trated in Figure 2. The data table 26 includes a plurality of 
data cells, which may be conveniently referenced accord- 
ing to a row and a column. The five columns in the data 
table 26 are numbered 0-4, respectively, each of the in- 
tegers representing a normalized engine speed. Similarly, 
each of the seven rows in the data table 26 are labeled 0 - 
6, respectively, and represent a normalized transmission 
oil temperature (TOT). Shown opposite the normalized 
engine speed is the actual engine speed, ranging from 



1000 to 3000 revolutions per minute (RPM). Similarly, the 
actual TOT is given opposite the normalized TOT, and 
ranges from 0° to 300° F. 
[0021] The data table 26 shown in Figure 2 represents only a 
portion of a larger data table which covers a broader 
range of operating conditions for the engine 12 and the 
transmission 14. For any given set of operating condi- 
tions, which includes an engine speed and a TOT, there 
exists a corresponding data cell in the data table 26. Data 
tables, such as the data table 26, can be used to store a 
variety of information, such as different parameter values 
for a device or system. For example, the data table 26 is 
configured to store information relating to the transmis- 
sion oil pressure at various combinations of engine speed 
and TOT. In particular, the data table 26 is an adaptive 
data table, where the pressure data is used to adapt the 
operation of the transmission 14 so that actual transmis- 
sion oil pressure more closely resembles a theoretical 
ideal. 

[0022] Although the data table 26 is specifically configured to 

contain adaptive data for the transmission 14, the present 
invention can be used with other data tables, including 
those configured with different parameter values for other 



devices and/or systems. In addition, the transmission oil 
pressure, or some other parameter, may be related to var- 
ious combinations of torque and transmission output 
shaft speed, rather than TOT and engine speed. Thus, the 
present invention is applicable to many different types of 
data tables. 

[0023] The data cells in the data table 26 can be filled with data 
in a number of different ways. Figure 3 shows a feedback 
control diagram 28 which illustrates one method for pro- 
viding data to a data table, such as the data table 26. Ini- 
tially, an input of transmission oil pressure in pounds per 
square inch (PSI) is provided to a summing junction 30. 
Also added at the summing junction 30 is an adaptive ad- 
justment provided from the feedback portion of the con- 
trol loop 28. If there is no data in a data table 26 which 
relates to the current operating conditions — i.e., the cur- 
rent engine speed and the current TOT — then the adaptive 
adjustment is zero. 

[0024] Next, a shift event occurs in the transmission 14, as illus- 
trated in block 32. Such an event may be an upshift, 
downshift, or a shift between a forward gear and a reverse 
gear. After the shift event, an output value is compared to 
a predetermined, or desired, value at a summing junction 



34. The output value is a system parameter value that is 
determined by measuring the time it took for the shift 
event to occur. The difference between the measured out- 
put value and the desired value is the error, which may be 
measured in seconds. Of course, other shift event errors 
can be measured — e.g., engine speed, which may be in- 
dicative of an engine flare or tie up, the time to start a 
shift, or the duration of any portion of a shift, just to 
name a few. 

[0025] Because the input into the summing junction 30 is a 

transmission oil pressure, an adaptive algorithm or algo- 
rithms are applied to the error to transform it from a time 
to a pressure value — see control block 35. Because the 
data table 26 resides in KAM located in the PCM 22, the 
adaptive algorithms transform the error into a KAM error, 
measured in PSI. At this point, the KAM error could be fed 
directly into the data table 26, occupying a first data cell 
that corresponds to the system conditions when the shift 
event occurred. From there, a number of data cells directly 
adjacent to the first data cell could be populated based on 
interpolation of the data in the first data cell. Alterna- 
tively, a fast learn method, explained in more detail be- 
low, can be used to populate some or all of the data table 



26 based in part on the KAM error. 
[0026] The fast learn algorithm is illustrated schematically in 

control block 36 in Figure 3. After the fast learn algorithm 
is applied, the data table 26 is populated with data values. 
The output from the data table 26 is the adaptive adjust- 
ment, which is fed back into the fast learn algorithm, and 
also fed forward into the summing junction 30, as ex- 
plained above. 

[0027] Figure 4 shows a detailed flow chart 38 illustrating the 
steps involved in a method applying the fast learn algo- 
rithm referenced in control block 36 in Figure 3. The fast 
learn algorithm begins at step 40; then at decision block 
42, it is determined whether the fast learn entry condi- 
tions are met. The fast learn entry conditions are input 
from block 43, which illustrates just some of the condi- 
tions that can be used. For example, various vehicle and/ 
or powertrain conditions can be used, such that one or 
more conditions need to match corresponding predeter- 
mined conditions before the fast learn algorithm is used. 

[0028] | n addition to the vehicle and/or powertrain conditions, 
the total number of shift events can be examined. This 
helps to ensure that the fast learn algorithm is not em- 
ployed if a large portion of the table is already filled with 



information from many shift events. The fast learn algo- 
rithm can be turned off/on via calibration, and is only ac- 
tive if the adaptive learning algorithm — see Figure 3, 
block 35 — is enabled. 

[0029] one purpose of such entry conditions is to use the fast 
learn algorithm only under conditions where the errors 
measured have the highest probability of being pre- 
dictable — i.e., conditions that apply to most operating 
ranges. For example, the fast learn algorithm may be pre- 
vented at very cold temperatures where many of the er- 
rors measured will have no correlation to the errors seen 
at warmer, more frequently encountered conditions. 

[0030] The data table in Figure 2 includes a hatched area which 
represents the region where the fast learn algorithm is 
enabled. Specifically, the engine speed must be within a 
predetermined speed range, and the TOT must be within a 
predetermined temperature range before the fast learn al- 
gorithm will be applied. When a shift event takes place 
outside the hatched region, a "normal learning" algorithm 
will be used, wherein control block 36 is removed from 
the control loop 28, shown in Figure 3. Thus, normal 
learning will take place and the fast learn algorithm is 
done — see steps 44, 46 in Figure 4. Of course, the fast 



learn enabled region may be expanded or contracted, as 
desired. Moreover, a single system condition could be 
compared to a predetermined condition to determine 
whether data values should be modified by application of 
the fast learn algorithm. 
[0031] |f the fast learn entry conditions are met, the next inquiry 
is whether adaptation is required — see decision block 48. 
This comes from the output of the adaptive algorithms- 
-see Figure 3, block 35 — based on the errors measured 
during the shift. If it is determined that adaptation is not 
required, another inquiry is made at decision block 50, as 
to why the adaptation was skipped. If the adaptation was 
skipped because other errors were measured, the fast 
learn algorithm is done — see step 46. Similarly, if the 
adaptation was skipped because of vehicle conditions, 
such as the vehicle operating in traction control, the fast 
learn algorithm ends. If, however, the adaptation was 
skipped for other reasons — e.g., if the difference between 
the output value and the desired value was negligible, 
making the error almost zero — a fast learn counter is in- 
cremented — see step 52. Incrementing a fast learn 
counter under these conditions prevents a vehicle with no 
errors from staying in the fast learn mode for longer than 



desired. After the fast learn counter is incremented, the 
fast learn algorithm is done — see step 46. 
[0032] when it is determined at decision block 48 that adaptation 
is required, the fast learn counter is also incremented- 
-see step 56. In step 58, the KAM error is determined by 
applying the adaptive algorithms shown in control block 
35 in Figure 3. Next, a value is read from a first data cell 
in the data table 26, where the first data cell corresponds 
to current system conditions. Specifically, this means that 
the adaptive adjustment is retrieved from the data table 
26, and it is made available to the fast learn algorithm. 
This is graphically illustrated in the second feedback loop 
shown in Figure 3, and represented at step 60 shown in 
Figure 4. 

[0033] | n order to accurately fill data cells using only a single cal- 
culated value, a respective weighting factor is used for 
each of the cells that receive data. The weighting factors 
may be viewed as part of a shaping function — i.e., a func- 
tion used to shape the data from the first data cell to 
more accurately fit the conditions of a data cell located in 
some other portion of the data table 26. For example, a 
shaping function may be an estimate of the errors over all 
of the operating conditions based on what is measured at 



current operating conditions. For example, a 2 PSI error at 
180° F. and 1000 RPM may be equivalent to a 4 PSI error 
at 0° F. and 2000 RPM. Thus, the data from the first data 
cell — i.e., 2 PSI — has some shaping function applied to it 
to transform it into a 4 PSI value for conditions of 0° F. 
and 2000 RPM. This type of shaping function may be de- 
termined empirically by comparing various outputs over a 
variety of system operating conditions. 
[0034] Another way to specify a shaping function is as an esti- 
mate of the probability that an error measured inside the 
fast learn region — see the hatched area in the data table 
shown in Figure 2 — applies to conditions outside of the 
region. For example, a 2 PSI error at 180° F. and 1000 
RPM may only have a 50% probability of applying to a cell 
at 0° F. and 2000 RPM. Again, empirically gathered data 
may be used to estimate the probabilities that data within 
the fast learn region applies to data cells outside the re- 
gion. 

[0035] one way to specify a weighting factor for each cell is to 
specify a weighting value for each axis. Thus, the X-axis 
of the data table 26, represented by the engine speed, 
may have a different weighting factor for each column, or 
each engine speed — see Figure 5. Similarly, the Y-axis of 



the data table 26, represented by the TOT, may have a 
different weighting factor for each row, or each TOT 
value — see Figure 6. The weighting factor for any given 
cell is the product of the weighting factor for the row and 
the column defining the cell. Such a product yields a 
three-dimensional shaping function, the shape of which is 
dependent upon which method was used to specify the 
weighting factors. For example, if the probability estimate 
for the weighting factors described above is used, a shap- 
ing function resembling a three-dimensional bell curve 
may be the result — see Figure 7. Alternatively, if the first 
method of specifying the shaping function is used, a 
three-dimensional surface plot, such as shown in Figure 
8, may be the result. The processes involved in these cal- 
culations are illustrated in a number of steps shown in the 
flow chart in Figure 4. 
[0036] First, the weighting factor at current system operating 

conditions is determined from the shaping function being 
used — see step 62. This value, known as the gain, will be 
used later in the algorithm to calculate a respective target 
value for each of the data cells being filled. To identify 
each of the data cells in the data table 26, the algorithm 
uses (i) and (j) notation. In particular, (i) represents a col- 



umn number and (j) represents a row number. The fast 
learn algorithm begins to provide data to the first data cell 
(i = 0, j = 0) of the data table 26 — see step 64. 
[0037] Next, at steps 66, 68 the Y-axis weighting factor and the 
X-axis weighting factor are respectively calculated. When 
these have been determined for a given cell, a respective 
target value for that cell can be determined. The cell tar- 
get is defined by the following equation: 

[0038] CELL.TARGET = (C + E) (W - W) / G Eq. 1 

ij j i 

[0039] where CELL_TARGET is the respective target value for a 

ij 

cell at column (i), row (j), where (i) and (j) are integers; C is 
the current value read from the first data cell; E is the de- 
termined error; W. is the weighting factor for column (i); W 
is the weighting factor for row (j); and G is the gain, or 
weighting factor for the first data cell. This process is 
shown in step 70. 
[0040] As seen in Equation 1, the target values are a function of a 
number of variables, including the value read from the 
first data cell. This means that when a target value is cal- 
culated for the first data cell, the existing data in that cell 
is taken into consideration when the target value is calcu- 
lated. In this way, data that has been previously written 
into a data cell is not ignored; rather, existing data is con- 



sidered when the target value is calculated, which may 
further increase the accuracy of the data written into the 
data cell. This provides an improvement over algorithms 
which calculate new values for data cells based on current 
events, without considering the data already gathered 
from past events. 
[0041] Before the target value for a given cell is written to the 
data table 26, a number of fast learn rules are applied; 
this is shown generally at step 72. When the fast learn 
rules begin, as shown in step 74, the data value, or cur- 
rent value of the data cell is retrieved — see step 76. An 
adjustment amount for the respective data cell is then 
calculated. The adjustment amount is defined as the dif- 
ference between the target value for the respective data 
cell and the data value in that cell. This calculation takes 
place at step 78. Next, at step 80, a maximum adjustment 
for the data value in the data cell is calculated. Although 
the maximum adjustment for a data cell may be calculated 
in a number of different ways, one way is to define the 
maximum adjustment by the following equation: 

[0042] MAX.ADJ = E ■ W ■ W Eq. 2 

ij j i 

[0043] where E is the determined error; W. is the weighting factor 

for column (i); and W is the weighting factor for row (j), 

j 



where (i) and (j) are integers. 

[0044] The next inquiry, at decision block 82, is whether the tar- 
get value for the given data cell is greater than the data 
value already in the cell. Another way to view this is to ask 
whether the adjustment amount for the data cell is posi- 
tive. If the answer is yes, the next question is whether the 
maximum adjustment is also positive — see decision block 
84. If the answer is yes, then both the adjustment amount 
and the maximum adjustment have the same sign — i.e., 
they are both positive. In this case, the data value in the 
data cell is increased toward the target value, being lim- 
ited by the lesser of the adjustment amount and the max- 
imum adjustment — see step 86. Conversely, if the calcu- 
lated value of the maximum adjustment is negative, the 
data value in the data cell is not adjusted — see step 88. 

[0045] when the target value is less than the current value in the 
data cell — see decision block 82 — the adjustment amount 
is negative; this leads to decision block 90. Here it is de- 
termined whether the maximum adjustment is also nega- 
tive. If the answer is yes, this means that the adjustment 
amount and the maximum adjustment each have the 
same sign, and the method continues to step 92. Here, 
the data value in the data cell is decreased in the direction 



of the target value, but is limited by the lesser in magni- 
tude of the adjustment amount and the maximum adjust- 
ment. This means the data value will be adjusted all the 
way to the target value, unless the maximum adjustment 
would be exceeded, in which case, the adjustment is lim- 
ited to the amount of the maximum adjustment. If, how- 
ever, the maximum adjustment is positive, the adjustment 
amount and the maximum adjustment have opposite 
signs and no adjustment is made to the value in the data 
cell — see step 88. At this point, the fast learn rules are 
complete — see step 94. 
[0046] Because the algorithm described above is applied to more 
than one of the data cells in the data table 26, a loop is 
inserted into the algorithm to apply the steps to additional 
cells. At step 96, the data value in the cell is adjusted, if 
required, based on steps 82 - 92. Next, at decision block 
98, it is determined whether the algorithm was applied to 
the last column in the data table 26. If not, step 100 in- 
crements the column number by one, and the algorithm 
returns to step 68. The next inquiry is whether the algo- 
rithm has been applied to the last row in the data table 
26 — see decision block 102. If the answer is no, the col- 
umn number is cleared, and the row number is incre- 



merited by one — see step 104. The algorithm then returns 
to step 66. If, however, the algorithm has been applied to 
the last column and the last row in the data table 26, the 
algorithm is complete at step 106. 
[0047] while the best mode for carrying out the invention has 
been described in detail, those familiar with the art to 
which this invention relates will recognize various alterna- 
tive designs and embodiments for practicing the invention 
as defined by the following claims. 



